package interview;

import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

public class interview_16_24 {
    public List<List<Integer>> pairSums(int[] nums, int target) {
        List<List<Integer>> list=new LinkedList<>();
        int len=nums.length;
        int left=0;
        int right=len-1;
        Arrays.sort(nums);
        while(left<right){
            if(nums[left]+nums[right]<target){
                left++;

            }
            else if(nums[left]+nums[right]>target){
                right--;

            }else{
                List<Integer> tmp=new LinkedList<>();
                tmp.add(nums[left]);
                tmp.add(nums[right]);
                list.add(tmp);
                left++;
                right--;

            }
        }
        return list;
    }
}
